// 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

// 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

// 你可以按任意顺序返回答案。

// class Solution {
//     public int[] twoSum(int[] nums, int target) {
//         int n = nums.length;
//         for (int i = 0; i < n; ++i) {
//             for (int j = i + 1; j < n; ++j) {
//                 if (nums[i] + nums[j] == target) {
//                     return new int[]{i, j};
//                 }
//             }
//         }
//         return new int[0];
//     }
// }
// 哈希实现
var twoSum = function(nums, target) {
    const map = new Map()
    for (let i = 0; i < nums.length; i += 1) {
        const n = nums[i]
        const n2 = target - n
        if (map.has(n2)) {
            return [map.get(n2), i]
        } else {
            map.set(n, i)
        }
    }
};

// 把nums想象成相亲者
// 把target想象成匹配条件
// 用字典建立一个婚姻介绍所，存储相亲者的数字和下标
// 解题步骤：

// 新建一个字典作为婚姻介绍所
// nums里的值，逐个来介绍所找对象，没有合适的就先登记着，有合适的就牵手成功